Asymptotic direction of random walks 
in Dirichlet environment 
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Abstract In this paper we generalize the result of directional transience from ISaTolOI . This enables us, 
by means of |Si07|, IZeMeOl | and |Bol2| to conclude that, on Z d (for any dimension d), random walks in i.i.d. 
Dirichlet environment — or equivalently oriented-edge reinforced random walks — have almost surely an 
asymptotic direction equal to the direction of the initial drift, i.e. converges to Jjjr [xl\\\ as n — >• oo, unless 
this drift is zero. In addition, we identify the exact value or distribution of certain probabilities, answering 
and generalizing a conjecture of ISaTolOl . 

> 

o 

1 Introduction 

Presentation of the model. Let d > 1, and denote by (§1, ... , e^) the canonical basis of R d . Define 
fVj the set 

Oh V := {ex, -<?!,..., e d ,-e d } C Z d , 

rf^ which will be used as possible steps, and assume we are given weights ag > 0, for e e V. 

Consider now the directed graph Z d whose oriented edges are the pairs e = (x, y) such that 
e:=y-sisan element of V, endowed with (initial) weight 



> M 

and, for x € Z d , define the law Px of a random walk (X n ) n > on this graph in the following way: 
<^ Pi a) -a.s., Xq = x, and for every time n e N and every edge e starting at X n , 

^ ^>((x..x«,) ..|^...,.v.) - fl^la m 

O f:f=X n 



where for an edge e we let e =: (e, e) and 

A^n(e) := #{0 < i < n : (X h X i+1 ) = e}. 



> 

X 

Under Px, (X n ) n > Q is called the oriented-edge reinforced random walk (or more specifically the 
oriented-edge linearly reinforced random walk) unth initial weights (a e ) e , started atx. 

Due to the embedding of an independent Polya urn at each vertex and to a de Finetti property, 
this model admits an equivalent representation as a random walk in an i.i.d. random environment 
given by Dirichlet random variables. Let us give a more precise statement. An environment is an 
element 10 = (io x (-)) x ez d 01 ^ : = V z where V is the simplex of probabilities on V: 



V := {(u(S))sev ■ w(S) > 0, ^w(e) = l}. 
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Given a starting point x € Z d and such an environment w, we may view w as a set of transition 
probabilities (where uj x (e) is the transition probability from x to x + e) and define P£ to be the law 
of the Markov chain starting at x with transition probabilities given by oj; for all n G N and e e V, 

J^(X n+1 = X n + e|X , . . . ,X n ) = uj Xn (e). 

Finally, recall that the Dirichlet distribution T>^ on V with parameters a = (ag)g eV is the contin- 
uous probability distribution on V given by 

v(a) ^ p^g n^r 1 dAw, 

where A is the Lebesgue measure on the simplex V, and denote by P( Q ) = (p^)® 1, the law of an 
environment made of i.i.d. Dirichlet marginals. Then we have the following identity (cf. |EnSa02| 
for instance): 




This representation constitutes the specificity of oriented-edge linear reinforcement and has 
been the starting point to prove several sharp results, in contrast to the still very partial under- 
standing of either random walks in random environment or reinforced random walks in two and 
more dimensions. 

Context Let us give a very brief account of the known results regarding transience before stating 
our result. We focus on the non-symmetric case, i.e. when the weights are such that the mean 
drift 

is non-zero, where £ = J2s<ev a s- 

In any dimension, Enriquez and Sabot |EnSa06 | gave the first result that was specific to Dirich- 
let environments, namely a sufficient ballisticity condition and bounds on the speed, later im- 
proved in |To09|. On the other hand, non -ballistic cases are known to occur when weights are 
sufficiently small, due to the non-uniform ellipticity of the Dirichlet law (cf. |To09 |). Yet, under the 
only assumption of non-symmetry (A^O) — and thus for both ballistic and zero-speed cases — , 
Sabot and the author ISaTolOl showed that the random walk is transient in the direction of a 
basis vector with positive probability. 

In dimension d > 3, Sabot (in |Sa09 |) proved the transience of these random walks (including in 
the symmetric case) and (in |SalO |) gave a characterization of the ballistic regime (viz., ballisticity 
occurs when A/0 and the exit time from any edge is integrable, i.e. Ve e V, 2S-a e - - a^g > 1). 
Finally, Bouchet |Bol2| recently proved that the methods of ISalOl extend to non-ballistic cases 
up to an acceleration of the walk, which implies a 0-1 law for directional transience. 

1.1 Directional transience and asymptotic direction 

Theorem 1. Assume A^O. For any u e R d with rational slopes such that u ■ A > 0, 

P D (Q) (X n ■ u +ooj > 0. 

This theorem was proved in ISaTolOl in the case when u = e*;. The interest in the present 
refinement lies in the corollary below, obtained by combining the theorem with the 0-1 laws 
of IZeMeOll (d = 2) and of the recent IBol2l (d > 3) together with the main result of ISiOTI . (Details 
follow.) 
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Corollary 1. Assume A =/= 0. Then, _P (a) -a.s., the walk has an asymptotic direction that is given by 
the direction of the mean drift: 

Xn A i \ 

— )■ P y ' -a s 

11**11 " ||A||' ° ■ ' 

Remarks. 

- In |EnSa06|, Enriquez and Sabot gave an expansion of the speed as 7 — > 00 when the param- 
eters are :— 7a, , and noticed that the second order was surprisingly colinear to the first 
one, i.e. to A. This is not anymore a surprise given the above corollary; but this highlights 
the fact that the simplicity of the corollary comes as a surprise itself. Correlations between 
the transition probabilities at one site indeed affect the speed (cf. for instance |Sa04|), and 
thus the speed of a random walk in random environment is typically not expected to be 
colinear with the mean drift, if not for symmetry reasons. 

- The theorem does actually not depend on the graph structure of Z d besides translation 
invariance, meaning that the result also holds for non nearest neighbour models: we may 
enable V to be any finite subset of Z d , and the proof is written in such a way that it covers 
this case. The same is true for the main results of |Bol2| and |Si07| with little modification, 
hence the corollary also generalizes in this way in dimension > 3. The intersection property 
for planar walks used in |ZeMe01 1 may however fail if jumps are allowed in such a way that 
the graph is not anymore planar. But if it is planar, then the proof carries closely. This 
includes in particular the case of the triangular lattice (by taking V = {±ei, ±e 2 , ±(ei + e 2 )}). 

- Using the above-mentioned 0- 1 laws, the probability in the theorem equals 1 and the ratio- 
nality assumption is readily waived; the theorem was stated this way in order to keep its 
proof essentially contained in the present paper, in contrast to its corollary. 

- As a complement to the theorem, note that Statement (d) of Theorem 1.8 of |DrRalO| (and 
Lemma 4 of |ZeMe01 1) implies that in any dimension, when u- A = 0, pj Q '-a.s., lim sup n X n • u — 
+00 and liminf„ X n ■ u = -00. In dimension at least 3, this is showed in |Bol2| as well. 

- Theorem 2 of |Bol2| also implies the existence of a deterministic yet unspecified asymptotic 
direction in dimension at least 3. Further remarks regarding the derivation of the corollary 
from the theorem are deferred to the end of the proof. 

1.2 Identities 

The proof of Theorem 1 goes through proving a lower bound on the probability that the walk 
never leaves the half-space {x : x ■ u > 0}. In the next theorem, this lower bound is proved to be 
an equality. 

Although the result admits a simple statement in some interesting cases (cf . (5) on page [4j , we 
need to introduce further notation to deal with general directions. 

Let u e R d be a vector with rational slopes such that it ■ A > 0. Due to periodicity, the "discrete 
half-space" {x e Z d : x ■ u > 0} only has finitely many different entry points modulo translation. We 
shall denote by H an arbitrary set of representative entry points and by fi (= // Q ")) the probability 
measure on Ho which makes ^(.t) proportional to the total weight that enters vertex x from outside 
of the previous half-space. Let us alternatively give more formal definitions. 

Up to multiplication by a positive number, we may assume u e Z d . We extend u into a basis 
(u, H2, ■ ■ ■ , Ud) chosen in such a way that ui _L u and Ui € Z d for all i. Since the "discrete half-spaces" 

A x := {y eZ d : y ■ u> x ■ u} 
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satisfy A x = A x ±ui for all i > 2, A x takes only finitely many different values when x is in the 
"discrete hyperplane" 

H := {x e 1 d : 3e G V, (x - e) ■ u < < x ■ u}, 
namely for instance each of the values obtained when x belongs to the finite set 

Ho ■=Hn(R + u+[0,u 2 ) + --- + [0,u d )). 

We then define the probability measure fi (= ^ a ^) on Ho as follows: for all x € Ho, 

»{v)-=\ E a - w 

(x—e)-u<0 

where Z is a normalizing constant (we have Z > because A ■ u > 0). 

Let us also define a quenched analogue to /i. We enlarge £1 by adding a component w(<9, •) to 
each environment w, where lo{8, ■) is a probability distribution on Ho- And we extend P( a ) so that 
w(<9, •) is independent of (wx(')) x &z A anc * follows a Dirichlet distribution of parameters 

E a - 

eev^ / xeHo 

(x — e)-u<0 

Note that, for x eHo, 

fj,(x) = [ u;(d,x)dF {a) (uj). 



Theorem 2. Assume that A / and u is a vector ofR d with rational slopes such that u ■ A > 0. 
Then the following identity holds: 

, s E i a) \(X 1 •«)_! 

P a) Vn>0,X n -£>0 =1- (Q) (3) 

For the walk inside the cylinder 

C := Z d y/ (Zu 2 H hZM d ), 

the previous identity also holds, as well as the following one involving distributions: 

£pw (^(a,)( Vn ^ °. X n ■ u > 0)) = Beta( ^ T«e, E a ?) (4) 

(l±g)-S<0 (x+ij-u<0 

where £p(X) denotes the law under probability P of a random variable X and Beta(-, •) is the classi- 
cal Beta distribution. 



Remarks. 

- The distribution of Xj under pj Q ' is simply given by the initial weights, hence (3) is fully 
explicit. This also follows from taking the expectation of the law in j4) (the expectation of 

Beta(a,6) is ^}. 

- The case u = e\ with nearest- neighbour jumps admits a simple expression. Indeed, Ho = {0} 
hence the results read as follows: if a\ > a_i, 

P ( o a) (Vn > 0, X n ■ e x > 0) = 1 - — (5) 

ai 
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(as conjectured in I SaTolOl ), and on the cylinder Z x T with T = Z^ 1 /^ H h %v d ) for 

some basis (v 2 , . . . , tT d ) of with integer coordinates, 

A*-) ( p "(a,)( Vn > 0. x « • ei > 0)) = Beta(ax - a-i.ai) 

where, under p( Q ), uj(d, •) follows a Dirichlet distribution on {0} x T with all parameters equal 
to a%. 

- In dimension 1 , the identities already follow from I SaTolOl in a simple way. Note that they 
are not trivial even in this case: the quenched identity actually dates back to |ChLe91 1 where 
it was proved in a completely different way. 

- Mild variations of the proof also provide other identities, as for instance 



rpU 
i 



Tq < ool = E^[T«] + 1 - 

J Ei a \{X x -U)J\ 



(6) 



or, for all L e N such that L\\u\\ > ||e|| for all e e V, 

Pf\TX<T* L ) £< a) [(Xi .(2)+] 
where, for LeZ, we defined the projected hitting times 

Tf := inf{n : X n ■ u > L\\u\\ 2 } and ff := inf{n : X n ■ u < L\\u\\ 2 }. 

2 Proof of Theorem \Tt Directional transience 

The proof, like ISaTolOl . uses a time reversal property from |Sa09| (re-proved in a more prob- 
abilistic way in |SaTolO|). To keep the present proof more self-contained, and for the sake of 
introducing some notation, we recall the following very elementary (yet powerful) lemma that 
sums up the only aspect of this property that we will use later. This is Lemma 1 of |SaTolO|. 

Lemma 1. Let G = (V,E) be a directed graph, endowed with positive weights (a e ) eeE - We denote 
by G = (V,E) its reversed graph, i.e. E :— {e :— (e, e) : e = (e,e) G E}, endowed with the weights 
a s '■= a e . Assume that div(a) = 0, i.e., for every x £ V, 



Then, for any closed path a = (x Q , x\,..., x„_i, x ) in G, letting a := (x , x n _i, . . . , xi, x ) denote its 
reverse (in Gj, we have 

((X ,...,X n ) = a)= P£> ((X , . . . , X n ) = a) , 
where the laws of oriented-edge reinforced random walks onGorG are defined as in (T] . 



Proof. From the definition of P^ we get 



P^((X ,...,X n )=a) 



EleGB a e( a e + 1) • • • (a e + Tl e (a) - 1) 



Hxev a x{oL x + l)---(a x + n x (a) - 1) ' 

where n e (a) (resp. n x (a)) is the number of crossings of the oriented edge e (resp. the number 
of visits of the vertex x) in the path a. Cyclicity gives n e (a) = n e (a) and n x (a) — n x (a) for all 
e e E, x € V. Furthermore we have by assumption a x — a x for every vertex x, and by definition 
a e = de for every edge e. This shows that the previous product matches the similar product with 
E, a and a instead of E, a. and a, hence the lemma. □ 
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Let us turn to the proof of Theorem [T] Assume A^O, and let u be a vector with rational slopes 
such that A • u > 0. 

We make use of the notations introduced before Theorem |2| As in the introduction, up to 
multiplication by a constant, we may assume that u GZ d , and also that ||w| > ||e||, Ve e V (we may 
have ||e|| > 1, cf. the second remark after the corollary). Remember that (u, u 2 , ■ ■ ■ , vid) is a basis 
such that u,i e Z d and Hi _L u for all i. 

Let us consider the event D := {Vn > 0, X n ■ u > 0}, and define a finite graph that will enable us 
to bound P^ a) (D) := £ aeWo K x ) p x a) ( D ) from below. 
Let N,L eW*. We first consider the cylinder 

C N . L : = |.t e Z d : 0<x-u< L\\u\\ 2 } I (NZu 2 + ■■■ + NZu d ), 

i.e. the slab {0 < x ■ u < L||u|| 2 } n Z d where vertices that differ by Nui for some i e {2, .. . ,d} are 
identified. Let 1Z denote its "right" end, i.e. 



n 



(x G Z d : 3eeV,x-u< L\\u\\ 2 <{x + e)-u\j (NZu 2 H h NZu d ) C C N<L 



(note that the inclusion holds for small L due to the constraint > ||e||) and similarly C c Cn,l 
for the "left" end. We may now define the finite graph Gn,l (refer to Figure [T] for an example in 
Z 2 ). Its vertex set is 

V n ,l :=C NiL U{R,d}, 
where R and d are new vertices, and the edges of Gn.l are of the following types: 

a) edges induced by those of Z d inside Cn,l\ 

b) edges from (resp. to) the vertices of C to (resp. from) d, corresponding to the edges of Z d exiting 
(resp. entering) the cylinder "through the left end"; 

c) edges from (resp. to) the vertices of 1Z to (resp. from) R, corresponding to the edges of Z d exiting 
(resp. entering) the cylinder "through the right end"; 

d) a new edge from R to d. 

Note that in b) and c) several edges may connect two vertices, and that in d) no edge goes from 
d to R. We also introduce weights a^' L on the edges of G NyL as follows (invoking the translation 
invariance of the weights in Z d ): 

- edges defined in a), b) and c) have the weight of the corresponding edge in Z d \ 

- the edge from Rto d has weight 

\xen.sev-. / \xec,sev- / 

By construction, we have div a N ' L = 0. The main point to check however is that afy g , is positive. 

Due to periodicity, C (and 1Z) decomposes into N^ 1 subsets which are translations of Ho and 
we have 

a (A L d) = Nd ^ Area(5 2 , • • • , u d ) E ( $ s( e 1 - $-*(S))aa 
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where Area(u 2 , . . . , u d ) = 1 det( "' | || | |'"' gd)l is the (d - l)-volume of the hypersurface [0, u 2 ] H h [0, u d ] 

and <I>s(e) is the flux of e through the oriented hyperplane u x : 



( {x £ 7L d : x ■ u < < (x + e) • u} / (Zu 2 + • • ■ + 



Area(«2 

Clearly $s(e) is zero if u ■ e < and otherwise it is a simple geometric fact that the last cardinality 
above equals the volume of the parallelotope on the vectors e,u 2 , . . . ,u d - Indeed, this cardinality 
is also the number of lattice points in the torus R d /(Ze + Zu 2 + ■ ■ ■ + Zu d ), and this torus can be 
partitioned into the unit cubes x + [0, l) d indexed by the lattice points x in it. Hence in any case 



Vo\(e,u 2 ,...,u d ) u \ 

Area(«2, ...,u<i) ^ ; MM /- 



This gives 



a N,L _ M d-l 



(R,d) ~ Nd lArea ("2,---,«d)^((^-e) -(-^-e) )«e 
= A^^ 1 Area(u 2 , • • • , Ud) ^ ( Tpn ' ^ ) a s 



- £ y VMM / + \ II II / + 



e6V v " " 

N^ 1 Area,(u 2 , . . . ,u d )-^ ■ SA 



therefore finally a^ R L g ^ > since w - A > 0, as expected. 

NB. The above computation also shows that, introducing a new notation, 

: = a (a'a) = 51 «e = Ar d_1 Area(u 2 ,...,u d )^ ^- •< ) 
hence in particular 



(A 



O 



S) _ Ee- eV ( - * ■ _ E ( a) [(Ai • 



N,L 
l {R,d) 



(7) 



If the walk starts from A = 3, then we have Ai = Z (mod m 2 , . . . , u d ) where Z has law \i (defined 
in (2j). Using translation invariance with respect to vectors u 2 , . . . ,u d , and the fact that, starting 
at d, the event {H R < Hg} (where H stands for hitting time and H + for positive hitting time) only 
depends on the walk before its first return in d — and thus not on the reinforcement of the very 
first edge — we deduce, considering /iasa law on (a subset of) C, 

P(? N ' L \H R < H a ) = P [ d aN ' L) {H R oe.KHeo 6,) = P [ d aN ' L) {H R < H+) (8) 
(using 6 to denote time shift) and thus 

P^ L \H R < H 9 ) > pf' l) (XH 8 -i = R). 

The last event is the probability that the walk follows a cycle in a given family (namely cycles 
going through d only once and containing the edge (R, d)). Applying Lemma [T] to every such cycle 
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Figure 1: Graph G N _ L for u = 2e\+ e 2 (boundary conditions in direction u 2 are periodic) 



and summing up, we get (using (7) for the last equality) 

4 \x HB - 1 =R) = pj? ) {X 1 =R) 

N.L 



N,L N,L 
a {R,d) + a (C,d) 



This lower bound is positive and uniform with respect to L and N. We may rewrite the result as 

(a) 



P { u a ) (H R <H 9 )>1- ° [V 



Eir ) [(x 1 -u} + ] 



Letting N and then L go to infinity as in ISaTolOl (applied to each of the finitely many possible 
values of X in Ho) , we get 

PfHVn>0 1 X n -u>0)>l- E °y Xl - ll) - ] 

hence, by translation invariance of P^"^ and Kalikow's 0-1 law (and Lemma 4 of |ZeMe01|, showing 
that the walk cannot stay in a slab), 

P^(X n -u^+oo)= P^(X n -u^+oo)> P { «\Vn > 0, X n ■ u > 0) 

n ^ n ^ 

>i- £ H^- a »-l>a 

This is the content of Theorem [TJ 
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3 Proof of the Corollary: Asymptotic direction 



Recall from the introduction that oriented-edge reinforced random walks are also random walks 
in Dirichlet environment. Due to the 0-1 law of Zerner and Merkl |ZeMe01| (cf. also IZe071 1 
in dimension 2 (for random walks in elliptic random environment), and of Bouchet |Bol2) in 
dimension at least 3 (for random walks in Dirichlet environment), the result of Theorem Q] turns 
into: for any u e R d with rational slopes and such that u ■ A > 0, 

X n -u — > +oo, P ( Q a) - a.s. (9) 

n 

Note that the set of directions u e R d such that (9) holds also has to be convex, therefore it 
contains the half-space {ueR 11 : u ■ A > 0}. 

By Theorem 1 of ISi071 . there exists a direction v e § d_1 such that 



\Xn\ 



p(a) 



On the other hand, this direction satisfies v- u > for every u that satisfies (9), hence in particular 
for every u such that A • u > 0. This fully characterizes V, which therefore has to be 



Remarks 



Before learning about the article |Bol2|, a former (private) version of the present paper gave a 
weaker result in dimension at least 3, namely that an asymptotic direction exists, although it 
remained unidentified, and possibly random (two-valued). Indeed, by the 0-1 law of Kalikow 
(in its elliptic version proved in |ZeMe01 1) and Theorem 1.8 of |DrRalO|, there exists v e § d_1 
and an event A such that, almost-surely, 

A " - ; 1 •> 1 v U/ 



but identifying v from Theorem [T] is hindered by the restriction to rational slopes due to the 
possible non-convexity of the set of directions u of transience (i.e. satisfying the theorem). 

In dimension at least 3, since |Bol2| already proves the existence of an asymptotic direction, 
an alternative derivation of the corollary without ISi071 would consist in using Theorem [T] in 
the proof of Theorem 2 of |Bol2 | instead of referring to I SaToTUI . 
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4 Proof of Theorem |2t Identities 



4. 1 Annealed identity 

Let N, L e W . Let us make use of the definitions involved in the proof of Theorem [T] in particular 
the graph Gn,l, and apply Lemma [T] to a different family of cycles. 

As in (8), we have 

P^ N - L HH R < H d ) = pf' L \H R < H+) = 1 - pf' L) {H+ < H R ). 

The last event is the probability that the walk follows a cycle in a given family (namely cycles that 
pass through d exactly once and don't visit R). Note that this set of cycles is globally invariant by 
change of orientation. Thus, applying Lemma [T] to every such cycle and summing up, we get 

P<? \h+<H r ) = P^ \H+<H R ). 

The edge (d, R) is in G, hence we may decompose the event on the right as follows: the first step 
is different from R, and then the walk comes back to d before reaching R. Since the edge (d,X\) 
is not involved in the second part, these events are independent and we have 

P { d a \H+<H R )=P ( d a \x^R)P^ (Hg < H R ), 
where jl is defined like /i with respect to & instead of a. First, using (7) for the last equality, 

pf' L \x x ±R) = l- ^ 



a {R , d ) + "(£,9) E ( a) [(X 1 ■ u)+] 
Gathering everything, we obtain 



P( Q ) (H R <H d =1- > (l-P< a \H R <H 9 ) 

E Q a) [(X, ■ u)+] V 

Arguing like for Theorem [T] (i.e. cf. |SaTolO|), we let N, then L go to infinity and get 

pW(Vn > 0, X n ■ u > 0) = 1 - E \l^ Xl ' U ^] (l - P^Vn >0,X n -u>0)). 

E Q a) [(X, ■ u) + ] V > 

However, by central symmetry, 

P^\Vn > 0, X n ■ u > 0) = i^ Q) (Vn > 0, X n ■ u < 0) 

and the latter event has probability because of Theorem Q] combined to a 0-1 law (like in corol- 
lary, |ZeMe01 1 in dimension 2, or IBol21 in dimension > 3). This concludes. 



4.2 Quenched identity on a cylinder 

Let us first recall the quenched version of Lemma [TJ for which we refer to |Sa09 j or ISaTolOI . 

Lemma 2. Let G — (V, E) be a finite directed graph, endowed with positive weights (a e ) eeE . Recall 
notations from Lemma [7J To any environment lu on G, we also associate its reverse & defined by 
uj- e = i^fyw e for all e € E, where n is the invariant measure for u . Assume that div(a) = 0. Then 
£ P «,)(w)=P( a ). 
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Let us follow the same steps as for the annealed identity, now with fixed N = 1, which we omit 
from indices. 

Let LeN*. We have, for any environment uj on Gl, 

P^a,)(H R < H 9 ) = P$(H R <H g ) = l- P$(H+ < H R ). 
Furthermore, the latter event involves cycles and, considering the reversed cycles, we have 

P$(H+ < H R ) = P$(H+ < H R ), 

as a consequence of two facts: first, the set of cycles in the left event is globally unchanged after 
reversal, and second the probability of a cycle in w is equal to the probability of its reverse in w, 
as a consequence of the definition of Co. 

For any environment u> on Gl, & is an environment on Gl hence we may decompose as before, 
applying Markov property at time 1 , 

P$(H+ < H R ) = (1 - u {a , R) )P* {a ^ c {H d < H R ) 

where Cj{d,-)\ C is the law of X x under Pj? conditioned on {X x ^ R}. By Lemma [2J under P^), 
uj r~j P( qL ). As a consequence, and because of the "restriction property" of Dirichlet distribution 
(cf. for instance ITo09l l. under P( Q \ 1 — 6j(d,R) is independent of Q(d, -)\c and the latter follows a 
Dirichlet distribution with parameters &^ 9 a. On the other hand, under p( Qi ), 

l-^(a,fl.) ~ Beta («(a,£), &(d,R)) = Beta (ot(c,d), a (R,d)) , 
which is the distribution in (5). 

Gathering everything, we obtain that the law under p( Qi ) of P£, g ,JH R < Hq) is the same as the 
law of 

1 - (1 - w ( *,a})(l - PZ( 9 ,)(Hr < H d )) (10) 

under p( aL ^ (note that here u is an environment on G). Although this is not necessary, we may 
note that the two factors are independent, because the paths involved in the last event don't go 
out of vertex R. 

As was noticed in the annealed proof, when L goes to infinity, the expectation under p( Qi ) of 
the last probability in (10) goes to P^ Q) (Vn, X n ■ u < 0) = 0, hence the last probability under p( ai ) 

goes to in L 1 and thus in law. On the other hand, the law of u)r Rt g\ under p( Qi ) was shown above 
to be the Beta distribution from (4), and thus does not depend on L. 

We conclude that the law under p( Ql/ ) of P£, g a(H r < Hq) converges to the Beta distribution given 
in (4). This is the expected conclusion since, on the other hand, these quenched probabilities for 
growing L can be expressed on the same cylinder C and thus seen to converge as L — > 00: 

P^o,.)(Hr < H d ) = P^g.JTi <f a ) — > P^ d . ) (yn,X n ■u>0, and limsu P X„ • u = +00). 

L— >-oo n 

As before, the event {limsup„X„ ■ u — +00} is P( Q )-a.s. included in {in, X n ■ u > 0} because of 
Lemma 4 of IZeMeOll . 
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